sponge_baby_list = [("小蜗", 120), ("派大星", 180),
                    ("海绵宝宝", 170), ("章鱼哥", 190), ("蟹老板", 160)]
# 编写代码从低到高排序(冒泡排序)
count = 0
for i in range(len(sponge_baby_list)):
    for j in range(len(sponge_baby_list)-i-1):
        count += 1
        if sponge_baby_list[j][1] > sponge_baby_list[j+1][1]:
            sponge_baby_list[j], sponge_baby_list[j+1] = sponge_baby_list[j+1], sponge_baby_list[j]
print(sponge_baby_list)
print(count)
# 外层循环N-1次
# 内层循环4、3、2、1
# 总次数 从N-1开始到1累加 4+3+2+1=10


sponge_baby_list = [("小蜗", 120), ("派大星", 180),
                    ("海绵宝宝", 170), ("章鱼哥", 190), ("蟹老板", 160)]
# 编写代码从低到高排序(选择排序)
count = 0
for i in range(len(sponge_baby_list)):
    for j in range(i):
        count += 1
        if sponge_baby_list[j][1] > sponge_baby_list[j+1][1]:
            sponge_baby_list[j], sponge_baby_list[j+1] = sponge_baby_list[j+1], sponge_baby_list[j]
print(sponge_baby_list)
print(count)
